0
1
00:00:00,510 --> 00:00:03,910
ഹായ്, ഈ പാഠത്തിലേക്ക് സ്വാഗതം
1

2
00:00:03,920 --> 00:00:07,830
ഇന്നത്തെ പാഠത്തിൽ, ലഭ്യമായ വിവിധ തരം ഡാറ്റാ ഘടനകളെക്കുറിച്ചാണ് നമ്മൾ ചർച്ച ചെയ്യുന്നത്
2

3
00:00:08,730 --> 00:00:13,260
ഇപ്പോൾ ഞങ്ങൾക്ക് രണ്ട് വ്യത്യസ്ത തരം ഡാറ്റാ ഘടനകൾ ലഭ്യമാണ്.
3

4
00:00:13,260 --> 00:00:15,180
ഒന്ന് പ്രാകൃത ഡാറ്റാ ഘടനയാണ്.
4

5
00:00:15,180 --> 00:00:18,390
മറ്റൊന്ന് നോൺ പ്രിമിറ്റീവ് ഡാറ്റാ ഘടനയാണ്
5

6
00:00:18,450 --> 00:00:24,360
ഇപ്പോൾ ഈ രണ്ട് വിഭാഗങ്ങളും വിവിധ വിഭാഗങ്ങളായി ഉപവിഭാഗങ്ങളായി തിരിച്ചിരിക്കുന്നു.
6

7
00:00:24,360 --> 00:00:30,960
പ്രാഥമിക ഡാറ്റ ഘടനയിൽ വരുന്ന വിഭാഗങ്ങളെക്കുറിച്ചാണ് നമ്മൾ ആദ്യം ചർച്ച ചെയ്യാൻ പോകുന്നത്.
7

8
00:00:30,970 --> 00:00:31,740
ഇപ്പോൾ
8

9
00:00:31,920 --> 00:00:34,210
പ്രാകൃത ഡാറ്റ ഘടനയാണ് ഞാൻ പറയുന്നതെങ്കിൽ 
9

10
00:00:34,230 --> 00:00:41,400
എല്ലാം ഇൻബിൽറ്റ് ആയി നിർവചിച്ചിരിക്കുന്ന ഡാറ്റാ ഘടനയാണെന്നും നമുക്ക് അവ പരിഷ്‌ക്കരിക്കാനാവില്ലെന്നും പറയാൻ ഞാൻ ശ്രമിക്കുന്നു.
10

11
00:00:41,410 --> 00:00:45,240
എന്നാൽ നമുക്ക് ആവശ്യമുള്ളിടത്ത് അവ ഉപയോഗിക്കാൻ കഴിയും.
11

12
00:00:45,300 --> 00:00:45,890
ശരിയാണ്.
12

13
00:00:45,990 --> 00:00:48,390
അതിനാൽ, പ്രാകൃത ഡാറ്റ ഘടനയ്ക്ക് കീഴിൽ 
13

14
00:00:48,420 --> 00:00:51,780
ആ വിഭാഗങ്ങളിൽ നിന്ന് ഞങ്ങൾക്ക് കൂടുതൽ വിഭാഗങ്ങളുണ്ട്.
14

15
00:00:51,780 --> 00:01:01,320
ആദ്യത്തെ വിഭാഗം പൂർണ്ണസംഖ്യയാണ്. ഇപ്പോൾ, ഞാൻ പൂർണ്ണസംഖ്യ എന്ന് പറയുമ്പോൾ, ആ എല്ലാ സംഖ്യാ സംഖ്യകളും പറയുക എന്നാണ് ഞാൻ ഉദ്ദേശിക്കുന്നത്
15

16
00:01:01,710 --> 00:01:04,960
അവയിൽ ഫ്രാക്ഷണൽ ഭാഗം ഇല്ല. ശരിയാണ്.
16

17
00:01:05,600 --> 00:01:13,310
എന്നാൽ ഞാൻ പൂർണ്ണസംഖ്യയുടെ മൂല്യമാണ് പറയുന്നതെങ്കിൽ, അതിൽ എനിക്ക് നെഗറ്റീവ് സംഖ്യകൾ ഉണ്ടാകാൻ കഴിയില്ലെന്ന് ഞാൻ ഒരിക്കലും അർത്ഥമാക്കുന്നില്ല.
17

18
00:01:13,860 --> 00:01:17,070
അതിനാൽ, ഞങ്ങൾ പൂർണ്ണസംഖ്യ ഡാറ്റ ഘടന പറയുമ്പോഴെല്ലാം 
18

19
00:01:17,100 --> 00:01:19,470
നമുക്ക് നെഗറ്റീവ് നമ്പറുകൾ ഉണ്ടാകാം.
19

20
00:01:19,620 --> 00:01:23,880
നമുക്ക് പോസിറ്റീവ് നമ്പറുകളും പൂജ്യവും ഉണ്ടാകാം.
20

21
00:01:24,230 --> 00:01:27,170
ഉദാഹരണത്തിന്, നമുക്ക് മൈനസ് രണ്ട് ഉണ്ടാകാം.
21

22
00:01:27,180 --> 00:01:31,210
നമുക്ക് മൈനസ് 1,0, 1, 2 എന്നിവ ഉണ്ടാകാം.
22

23
00:01:31,420 --> 00:01:32,170
ശരി.
23

24
00:01:32,220 --> 00:01:34,940
ചിലർ മൈനസ് രണ്ടിനെ നെഗറ്റീവ് ടു എന്ന് വിളിക്കുന്നു.
24

25
00:01:34,980 --> 00:01:43,020
അതുകൊണ്ട് ഞാൻ പറയാൻ ഉദ്ദേശിക്കുന്നത് എൻ്റെ നമ്പർ ലൈനിൽ നമുക്ക് എല്ലാ പൂർണ്ണസംഖ്യകളും പോസിറ്റീവ് ആണെങ്കിലും ഉണ്ടായിരിക്കാം എന്നതാണ്
25

26
00:01:43,080 --> 00:01:51,270
അല്ലെങ്കിൽ അവ നെഗറ്റീവ് ആണ്, അവയെല്ലാം പൂർണ്ണസംഖ്യകളുടെ വിഭാഗത്തിൽ പെടുന്നു .അടുത്ത വിഭാഗം പ്രാകൃത ഘടനയ്ക്ക് കീഴിലാണ്
26

27
00:01:51,310 --> 00:01:55,230
അത് യഥാർത്ഥമായി അറിയപ്പെടുന്നു. ഇപ്പോൾ, ഞാൻ പറയുന്നത് സത്യമാണെങ്കിൽ.
27

28
00:01:55,260 --> 00:02:04,710
ഫ്രാക്ഷണൽ ഭാഗം ഉള്ളതോ അല്ലാത്തതോ ആയ എല്ലാ സംഖ്യാ മൂല്യങ്ങളും സൂചിപ്പിക്കാൻ ഞാൻ ആഗ്രഹിക്കുന്നു. ശരി .അതിന് കഴിയും 
28

29
00:02:04,710 --> 00:02:09,830
സംഖ്യയ്ക്ക് ഒരു ദശാംശമൂല്യം ഉണ്ടായിരിക്കാം അല്ലെങ്കിൽ അതിന് ദശാംശമൂല്യം ഉണ്ടാകരുത് 
29

30
00:02:10,030 --> 00:02:12,880
ഉദാഹരണത്തിന്, എനിക്ക് 1 പോലുള്ള നമ്പർ ഉണ്ടായിരിക്കാം.
30

31
00:02:12,900 --> 00:02:13,970
കൂടാതെ 5
31

32
00:02:13,980 --> 00:02:20,380
ഇവയും യഥാർത്ഥ സംഖ്യകളായി കണക്കാക്കുന്നു, കാരണം നമുക്ക് ഒരു പോയിൻ്റ് പൂജ്യം ഉണ്ടായിരിക്കാം, നമുക്ക് ഒന്നായി കണക്കാക്കാം
32

33
00:02:20,380 --> 00:02:21,540
പോയിൻ്റ് പൂജ്യം.
33

34
00:02:21,570 --> 00:02:27,540
നമുക്ക് അഞ്ചിനെ അഞ്ച് പോയിൻ്റ് പൂജ്യമായി കണക്കാക്കാം അല്ലെങ്കിൽ നമുക്ക് ഏഴ് പോയിൻ്റ് എൺപത്തിയാറ് പോയിൻ്റ് അഞ്ച് പോലെയുള്ള സംഖ്യകൾ ഉണ്ടാകാം.
34

35
00:02:28,350 --> 00:02:32,290
എന്നറിയപ്പെടുന്ന പ്രാകൃത ഡാറ്റ ഘടനയ്ക്ക് കീഴിലുള്ള മൂന്നാമത്തെ വിഭാഗം 
35

36
00:02:32,390 --> 00:02:33,410
സ്വഭാവം
36

37
00:02:33,880 --> 00:02:40,390
ഇതുവരെ ഞങ്ങൾ സംഖ്യാ മൂല്യങ്ങളിൽ മാത്രമാണ് കൈകാര്യം ചെയ്തിരുന്നത്, എന്നാൽ നമ്മൾ കൈകാര്യം ചെയ്യേണ്ടി വന്നാൽ എന്തുചെയ്യും 
37

38
00:02:40,490 --> 00:02:41,380
അക്ഷരമാല 
38

39
00:02:41,450 --> 00:02:48,470
നമുക്ക് പ്രത്യേക ചിഹ്നങ്ങൾ കൈകാര്യം ചെയ്യേണ്ടതുണ്ട്, അതിന് നമുക്ക് പ്രതീക ഡാറ്റ ഘടന ആവശ്യമാണ് 
39

40
00:02:48,570 --> 00:02:50,350
പ്രതീക ഡാറ്റ ഘടനയ്ക്ക് കീഴിൽ
40

41
00:02:50,350 --> 00:02:56,060
ചെറിയ അക്ഷരമാലകളായാലും വലിയ അക്ഷരമാലകളായാലും നമുക്ക് എല്ലാ അക്ഷരമാലകളും ഉണ്ടായിരിക്കാം. 
41

42
00:02:56,120 --> 00:02:56,500
ശരിയാണ്.
42

43
00:02:56,940 --> 00:03:03,490
അതിനാൽ ബൂളിയൻ എന്നറിയപ്പെടുന്ന പ്രാകൃത ഡാറ്റ ഘടനയ്ക്ക് കീഴിലുള്ള അടുത്ത വിഭാഗം 
43

44
00:03:03,510 --> 00:03:12,330
ഞാൻ ബൂളിയൻ എന്ന് പറയുമ്പോഴെല്ലാം പൂജ്യം ഒന്ന് അല്ലെങ്കിൽ യഥാർത്ഥ തെറ്റായ പൂജ്യം പ്രതിനിധീകരിക്കുന്ന രണ്ട് സാധ്യമായ മൂല്യങ്ങൾ മാത്രമേ എനിക്കുണ്ടാകൂ
44

45
00:03:12,330 --> 00:03:15,080
തെറ്റിനെ പ്രതിനിധീകരിക്കുന്നു, 1 സത്യത്തെ പ്രതിനിധീകരിക്കുന്നു.
45

46
00:03:15,420 --> 00:03:16,010
ശരി.
46

47
00:03:16,140 --> 00:03:24,170
അതിനാൽ ഇവയാണ് പ്രാകൃത ഡാറ്റയ്ക്ക് കീഴിലുള്ള ഉപവിഭാഗങ്ങൾ, ഇപ്പോൾ നോൺ പ്രിമിറ്റീവ് ഡാറ്റ ഘടനയ്ക്ക് കീഴിലാണ് 
47

48
00:03:24,240 --> 00:03:27,030
നമുക്ക് വീണ്ടും രണ്ട് ഉപവിഭാഗങ്ങളുണ്ട്.
48

49
00:03:27,030 --> 00:03:30,620
ഒന്ന് ലീനിയർ ഡാറ്റ സ്ട്രക്ചർ എന്നറിയപ്പെടുന്നു.
49

50
00:03:30,930 --> 00:03:35,050
മറ്റൊന്ന് നോൺ-ലീനിയർ ഡാറ്റാ ഘടന എന്നറിയപ്പെടുന്നു.
50

51
00:03:35,250 --> 00:03:40,990
ഇപ്പോൾ ലീനിയർ, നോൺ ലീനിയർ ഡാറ്റാ ഘടനയ്ക്ക് കീഴിലുള്ള വിഷയങ്ങൾ എന്തൊക്കെയാണ് 
51

52
00:03:41,010 --> 00:03:42,570
നമുക്ക് അവ ചർച്ച ചെയ്യാം.
52

53
00:03:43,230 --> 00:03:50,230
അതിനാൽ നോൺ പ്രിമിറ്റീവ് ഡാറ്റാ ഘടനയ്ക്ക് കീഴിൽ നമുക്ക് രണ്ട് വിഭാഗങ്ങളുണ്ട്, ഒന്ന് ലീനിയർ ഡാറ്റ സ്ട്രക്ചർ എന്നറിയപ്പെടുന്നു.
53

54
00:03:50,280 --> 00:03:53,690
മറ്റൊന്ന് നോൺ-ലീനിയർ ഡാറ്റാ ഘടന എന്നറിയപ്പെടുന്നു
54

55
00:03:54,230 --> 00:03:58,980
ഇപ്പോൾ ലീനിയർ ഡാറ്റ സ്ട്രക്ചർ എന്നാൽ എല്ലാ ഡാറ്റാ ഘടനകളും എന്നാണ് അർത്ഥമാക്കുന്നത്.
55

56
00:03:58,980 --> 00:04:03,070
ചില പ്രത്യേക പാറ്റേൺ പിന്തുടരാൻ പോകുന്നു .ശരിയാണ്, ഇപ്പോൾ.
56

57
00:04:03,100 --> 00:04:09,100
ലീനിയർ ഡാറ്റാ ഘടന ചർച്ചചെയ്യുമ്പോൾ നമ്മൾ ചർച്ച ചെയ്യുന്ന പാറ്റേണുകൾ ഏതൊക്കെയാണ്.
57

58
00:04:09,480 --> 00:04:11,200
ഇപ്പോൾ നിങ്ങൾ മനസ്സിലാക്കിയാൽ മതി 
58

59
00:04:11,450 --> 00:04:17,860
ലീനിയറും നോൺ ലീനിയർ ഡാറ്റാ ഘടനയും തമ്മിലുള്ള വ്യത്യാസം ലീനിയറിൻ്റെ കാര്യത്തിൽ എന്നതാണ് 
59

60
00:04:17,910 --> 00:04:22,680
ഡാറ്റ ഘടന എല്ലാ ഘടകങ്ങളും ഏതെങ്കിലും തരത്തിലുള്ള പാറ്റേൺ പിന്തുടരാൻ പോകുന്നു.
60

61
00:04:23,130 --> 00:04:29,260
എന്നാൽ നോൺ-ലീനിയർ ഡാറ്റാ ഘടനയുടെ കാര്യത്തിൽ അവർ ഒരു തരത്തിലുള്ള പാറ്റേണും പിന്തുടരാൻ പോകുന്നില്ല.
61

62
00:04:29,820 --> 00:04:37,710
ഇപ്പോൾ നോൺ-ലീനിയർ ഘടനയ്ക്ക് കീഴിൽ നമുക്ക് കൂടുതൽ വിഭാഗങ്ങളുണ്ട്, ലീനിയർ ഡാറ്റാ ഘടനയെ തരംതിരിക്കാം
62

63
00:04:37,720 --> 00:04:41,030
ആദ്യ വിഭാഗത്തിൽ അറേകളാണ് 
63

64
00:04:41,220 --> 00:04:50,070
ഇപ്പോൾ നമുക്ക് സമാനമായ തരത്തിലുള്ള ഒരു കൂട്ടം ഡാറ്റ സംഭരിക്കാൻ ആഗ്രഹിക്കുമ്പോഴെല്ലാം അറേ ചെയ്യുക, തുടർന്ന് നമ്മൾ അറേകൾ ഉപയോഗിക്കുന്നു
64

65
00:04:50,070 --> 00:04:57,590
ലിങ്ക്ഡ് ലിസ്റ്റ് ഉണ്ട്. തുടർച്ചയായ മെമ്മറി ലൊക്കേഷനുകളിൽ ഡാറ്റ സംഭരിക്കാൻ താൽപ്പര്യമില്ലാത്തപ്പോൾ ലിങ്ക് ചെയ്ത ലിസ്റ്റ് ഉപയോഗിക്കുന്നു.
65

66
00:04:57,690 --> 00:05:01,970
സമാന തരത്തിലുള്ള ഡാറ്റ സംഭരിക്കുന്നതിനും ഇത് ഉപയോഗിക്കുന്നു 
66

67
00:05:02,040 --> 00:05:07,760
എന്നാൽ ഈ സാഹചര്യത്തിൽ ഡാറ്റ തുടർച്ചയായ സ്ഥലത്ത് സംഭരിക്കാൻ പാടില്ല
67

68
00:05:07,770 --> 00:05:14,900
അടുത്തത് സ്റ്റാക്ക് എന്നറിയപ്പെടുന്നതാണ്.  സ്റ്റാക്ക് LIFO എന്ന ആശയം പിന്തുടരുന്നു, അത് ആദ്യത്തേതിൽ അവസാനമാണ്.
68

69
00:05:15,150 --> 00:05:16,790
അടുത്തതായി അറിയപ്പെടുന്നത് 
69

70
00:05:16,790 --> 00:05:25,980
ക്യൂ ഇത് FIFO എന്ന ആശയത്തെ പിന്തുടരുന്നു, അത് ആദ്യം അകത്തും പുറത്തും ഉള്ളതും പിന്നീട് നോൺ ലീനിയർ ഡാറ്റ ഘടനയ്ക്ക് കീഴിലുമാണ്.
70

71
00:05:26,030 --> 00:05:28,740
അവയിൽ നിന്ന് ഞങ്ങൾക്ക് കൂടുതൽ വിഭാഗങ്ങളുണ്ട്.
71

72
00:05:28,740 --> 00:05:36,770
ആദ്യത്തേത് വൃക്ഷമാണ്, ഞങ്ങൾ ആഗ്രഹിക്കുന്നിടത്തെല്ലാം നിങ്ങൾ ഘടകങ്ങൾ തമ്മിലുള്ള ശ്രേണിപരമായ ബന്ധത്തെ പ്രതിനിധീകരിക്കുന്നു.
72

73
00:05:36,780 --> 00:05:40,670
അപ്പോൾ നമുക്ക് ട്രീ ഡാറ്റാ ഘടനയും ഉപയോഗിക്കാം 
73

74
00:05:40,710 --> 00:05:42,300
ഒന്ന് ഗ്രാഫുകൾ എന്നാണ് അറിയപ്പെടുന്നത്
74

75
00:05:42,390 --> 00:05:49,220
ഞങ്ങൾ ആഗ്രഹിക്കുന്നിടത്തെല്ലാം നോഡുകളുടെയും വെർട്ടീസുകളുടെയും സഹായത്തോടെ ഞങ്ങളുടെ ഡാറ്റ ഘടകങ്ങളെ പ്രതിനിധീകരിക്കുന്നു
75

76
00:05:49,380 --> 00:05:57,850
ഒരു സ്ഥലത്ത് നിന്ന് മറ്റൊന്നിൽ നിന്ന് യാത്ര ചെയ്യണമെങ്കിൽ, നമുക്ക് മൂന്ന് മുതൽ നാല് വരെ യാത്ര ചെയ്യണമെങ്കിൽ ഉദാഹരണത്തിന് ഗ്രാഫ് ഉപയോഗിക്കാം
76

77
00:05:57,870 --> 00:06:05,790
ചലിക്കാനുള്ള വ്യത്യസ്ത വഴികൾ ഗ്രാഫുകളുടെ സഹായത്തോടെ ഏത് വഴിയാണ് ഏറ്റവും മികച്ച മാർഗമെന്ന് നമുക്ക് കണ്ടെത്താനാകും 
77

78
00:06:05,790 --> 00:06:06,570
നീക്കാൻ
78

79
00:06:07,180 --> 00:06:15,980
അതിനാൽ ഇവയാണ് ഘടനയുടെ വിഭാഗങ്ങൾ, ഓരോ വിഭാഗവും രണ്ട് ഉപവിഭാഗങ്ങളായി തിരിച്ചിരിക്കുന്നു.
79

80
00:06:16,060 --> 00:06:23,610
ഇപ്പോൾ നമ്മുടെ അടുത്ത പാഠങ്ങളിൽ ഏത് ഘടനയാണ് ഏത് സ്ഥലമാണ് ഉപയോഗിക്കേണ്ടതെന്ന് ഞങ്ങൾ ചർച്ച ചെയ്യും.
80

81
00:06:23,620 --> 00:06:26,920
ഈ ഡാറ്റ ഘടനകൾ എങ്ങനെ നടപ്പിലാക്കാം.
81

82
00:06:26,930 --> 00:06:27,610
നന്ദി.